In-Building Navigation System 



FIELD OF THE INVENTION 

The present invention pertains generally to the field of navigation systems, 
and in particular, the invention relates to a position system used for navigation inside 
a building, structure or location using, in part, existing artificial light sources. 



BACKGROUND OF THE INVENTION 



Conventional navigation systems are known that can assist/guide a user 
to a location. For example, GPS (global positioning system) is widely used in 
positioning and navigation applications. GPS is a radio navigational aid using multiple 
satellites in high orbit around the earth with position fixes determined by range and 
range-rate measurements. GPS provides extremely accurate position and velocity 



information to users around the world. Satellites, maintained by the U.S. government, 
transmit coded radio frequency (RF) signals to earth-based GPS receivers. Highly 
accurate (within several meters) position determinations (/.e. f longitude and latitude 
coordinates) are based on measurements of propagation times of the RF signals from 
5 the satellites. 

A GPS receiver unit maybe incorporated in a mobile handset to receive 
signals from the GPS satellites. These signals are used to identify the position of the 
handset. The GPS receiver may also include or be linked to a digitally stored map to 
N provide navigation instructions to the user. However GPS receivers need line of sight 
fi) to satellites so they are potentially unreliable inside cars, buildings, and under foliage. 
m Also GPS receivers themselves may be expensive. 

|i Another approach consists of installing radio frequency (RF) transmitters, 

s 

H e.g., Bluetooth-based transmitters, in a building. Bluetooth wireless technology is a 

sy 

W low-cost, low-power, short-range radio link for mobile devices and for WAN/LAN 
fcS access points. It offers digital transmissions of both voice and data over the globally 
available 2.4 GHz ISM (Industrial, Scientific and Medical) band. The transmission 
range of Bluetooth transmitters is typically less than 10m. A wireless receiver placed 
in the vicinity of a transmitter will receive the corresponding signal thus identifying its 
position. Radio frequency transmission, however, is sensitive to interference from 
20 other RF devices. The frequency bands of the RF devices are also heavily regulated 
by the U.S. Federal Government. 

It has been proposed in the past to use existing lighting infrastructure in 
buildings to transmit signals by modulating the light output of light sources (see, e.g., 



2 



U.S. Patents 3,900,404 and 6,198,230). In such systems, a photosensitive detector is 
used to receive the transmitted information. Input data (audio, analog data, or digital 
data) is fed to a modulation circuit with modulates the light output (see Fig. 1). The 
transmission bit-rate is limited by the maximum modulation frequency of the output of 
the light source. Furthermore the light sources must be tied into a network to receive 
the data input. 

As discussed above, for in-building positioning and navigation 
applications, GPS is not reliable and the GPS receivers are expensive. The 
installation of radio frequency transmitters throughout a building to form a positioning 
system requires the installation of additional infrastructure. Furthermore the use of 
radio frequency is subject to regulations. Also conventional methods for transmitting 
data by modulating the light output require a network to send the data to the light 
source driver. In these systems, the transmission data-rate is limited by the maximum 
modulation frequency of the light output. 

Accordingly, there is a need for a in-building navigation system that solves 
the shortcomings of the above-described systems. 



BRIEF SUMMARY OF THE INVENTION 



One aspect of the present invention uses existing lighting infrastructure 
(e.g., fluorescent lamps and fluorescent lamp drivers) in a building or structure to form 
an in-building positioning system. This arrangement typically does not require any 



additional infrastructure cost. The lighting infrastructure may be any type of light 
source , such as fluorescent, halogen or incandescent light sources. It is noted that 
incandescent light sources will require a modulation driver circuit. The building or 
structure can be any type of house, office, arena, complex or location that include some 
sort of artificial lighting. 

Various embodiments of the invention can be used to add in navigating a 
user within a building. Application examples of this invention include: 

♦ finding a particular store in a mall; 

♦ finding a room or a specific facility in a hotel; 

♦ locating an item in a supermarket or a warehouse; 

♦ finding a gate of a specific facility in an airport; and 

♦ locating a seat in sports arena. 

One embodiment of the present invention is directed to a positioning 
system used for navigation inside a building, structure, arena or location. Light 
sources used as beacons to transmit unique codes by modulating their light output. 
The transmitted codes are decoded by an optical receiver and are used in 
combination with a digital building map stored in the receiver to provide navigation 
instructions to the user within a building (e.g., mall, hotel or airport). 

In one embodiment, a navigation system includes a light source having a 
driver and an encoder. The driver and the encoder are coupled to the light source so 
that the light source produces a modulated light signal in accordance with a 
predetermined signature. A receiver is provided having a photosensitive detector 
capable of detecting the modulated light signal and a decoder capable of decoding 



the predetermined signature. A controller is communicatively coupled to the receiver, 
a memory and an output device. The controller is arranged to receive the decoded 
predetermined signature, based upon the decoded predetermined signature, obtain 
at least one navigation instruction stored in the memory, and output the navigation 
instruction using the output device. 

In another embodiment, an optical receiver is provided for operation with 
the navigation system. 

Yet another embodiment is directed to a navigation system including 
means for producing a light signal having a signature, means for decoding the 
signature from the light signal and means for providing a navigation instruction in 
accordance with the signature. 

These and other embodiments and aspects of the present invention are 
exemplified in the following detailed disclosure. 

BRIEF DESCRIPTION OF DRAWINGS 

The features and advantages of the present invention can be understood 
by reference to the detailed description of the preferred embodiments set forth below 
taken with the drawings, in which: 

Fig. 1 is a conventional lighting system. 

Fig. 2 is a light encoding system in accordance with one aspect of the 

invention. 



Fig. 3 is a block diagram of an optical receiver in accordance with one 
embodiment of the invention. 

Fig. 4. is a block diagram illustrating an exemplary application of an in- 
building navigation system in accordance with another embodiment of the invention. 

5 

DESCRIPTION OF EMBODIMENTS 

U Referring now to Fig. 2, a navigation system 10 is shown, which includes 

Et 

jt) a driver 1 1 , a light source 12 and a power source 13. The driver 1 1 includes an 

U encoder 14 for encoding a unique code 15 which is transmitted by modulating light 

IJ emitted from the light source 12. In this way, the light is modulated to have a signature 

U in accordance with the unique code 15. The light source 12 and the driver 1 1 may be 

jy 

fU supplied (from a manufacturer) with the unique code 1 5. The unique code 1 5 may also 

SI 

i% be programmable via an interface 16. The interface may be a data input port or a 
wireless data interface (e.g., infrared or radio frequency (RF)). 

A plurality of light encoding systems 10 each would have a different 
unique code 1 5 associated therewith. The unique code 1 5 may consist of a plurality of 
bits. The number of bits is chosen to be high enough to ensure at least that in practice 
20 no two installed light encoding systems 10 in a building share the same unique code 15. 
Various alternative formats may be used the unique code 1 5. The follows are 
examples of possible unique codes 15 and are not intended to be limiting: 
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OOh through Ofh: 



provides 16 unique (hexadecimal) codes 



XYh: 



where X (0 through f) is a region designation and Y (0 
through f) is a light source designation within each region 



aabbcccc (binary) 



where aa represents a location classification (e.g., mall, 
office), bb represents a floor number and cccc represents a 
light source designation within a particular location and on a 
particular floor. 



The unique code 15 may be transmitted/modulated at regular intervals, 
e.g., once per second, or only at specific times as needed. In the case of the regular 
intervals of once per second, the transmission bit-rate of the unique code 15 can be 
very low, for instance 200 bits/second (which is not visible to the human eye). This bit 
rate simplifies the design of a receiver 20 and reduces its power consumption. The 
transmission of data in the previous art typically requires much higher bit-rate. . Also it 
is generally easier to modulate the light output at a lower frequency. Alternatively, the 
unique code 15 may only be transmitted/modulated when prompted by an external 
trigger. The trigger may be an input received via the interface 16. The input may be 
from the receiver 20 (discussed below). 

It is also noted that the light encoding system 10 does not need receive 
any input data to transmit. As discussed above, the unique code 1 5 is 
predetermined/programmed for the light source 12. Therefore there is no need to tie all 
light sources into a network as prior art system require. It is also noted that no 
regulations are imposed on light emissions or the modulation of light emissions from 
lighting sources. 



A block diagram of the receiver 20 in accordance with one embodiment is 



shown in Fig. 3. The receiver 20 includes a photosensitive detector 21 to detect the 
modulated light signal 22 and a decoder 23 to extract the unique code 1 5 from the 
modulated light signal 22. The unique code 15 is associated with a location of the light 
source 12 in a digital map 24 of the building stored in a memory 25. Using the unique 
code 15 from one or more light sources 12 and the digital map 24, the current position 
of a user can be determined. Based upon the current position, instructions can be 
provided to the user to reach a specific location. 

One difference between the present invention from the conventional 
systems using light output modulation to transmit data is the use of the memory 25 to 
store navigation instructions instead of having to transmit a large amount of information 
related to a building map or navigation instructions. The modulated light only needs to 
include the unique code 15. The unique code 15 is used to retrieve the relevant 
information from the memory 15. The overall processing of unique codes 15 and 
navigation instruction is performed by a CPU 26 or controller. 

The CPU 26 may also include a communication interface, a memory 
interface, a CD-ROM drive interface and a video interface (not shown). The CPU 26 
comprises a microprocessor or the like for executing computer readable code, i.e., 
applications, such those noted above, out of the memory 25. Such applications may be 
stored in memory 25 or, alternatively, on a floppy disk in disk drive 36 or a CD-ROM in a 
CD-ROM drive. The CPU 26 accesses the applications (or other data) stored on a 
floppy disk via the memory interface and accesses the applications (or other data) 
stored on a CD-ROM via CD-ROM drive interface. 

As noted above, the functions of the system 10 are implemented by 
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computer readable code executed by a data processing apparatus. The code may be 
stored in a memory within the data processing apparatus or read/downloaded from a 
memory medium such as a CD-ROM or floppy disk. In other embodiments, however, 
hardware circuitry may be used in place of, or in combination with, software instructions 
to implement the invention. These functions/software/hardware may be formed as part 
of the receiver 20 or be an adjunct unit. The invention, for example, can also be 
implemented on a Personal Digital Assistant, laptop computer or a cellular telephone. 

The receiver 20 also includes an output device 27. The output device 27 
may include a variety of audio and visual units. The output device may also be a 
separate unit coupled to the CPU 26. For example, the output device 27 may be a 
personal computer or a cellular phone. 

The receiver 20 may also include an input unit 28. The input unit 28 may 
comprise a variety of conventional data input devises. For example, the input unit 28 
may be a keyboard, push buttons, a touch pad, a mouse, a voice recognition unit or 
the like. Using the input unit 28, a user of the positioning system 10 can enter 
information such as a desired destination. Using the input information, the CPU 26 will 
use the output device 27 to communicate to the user the directions to his destination. 

The receiver 20 may also be able to communicate to one or more of 
remote devices 29 over a network 30. The network 30 may be a global computer 
communications network such as the Internet, a wide area network, a metropolitan area 
network, a local area network, a cable network, a satellite network or a telephone 
network, as well as portions or combinations of these and other types of networks. 
The network 30 may be accessed by the receiver 20 through wired connections, 



wireless connections or combinations thereof, using well-known conventional 
communication protocols such as the Internet Protocol (IP). 

As shown in Fig. 3, the digital map 24 information may be located at the 
remote site 29, e.g., a web server. The remote site 29 may include a data storage 
device that stores any type of multimedia information related to the digital map 24. The 
data storage may be any suitable storage medium such as audio/video cassettes, 
digital audiotapes (DAT), laserdiscs, DVDs, and the like. 

Figure 4 a block diagram illustrating an exemplary application of the 
navigation system 1 0. In this example, a store 40 and a store 50 are located in a mall 
60. A plurality of light sources 61-68 are located throughout the mall 60. A person 70 
using the receiver 20 can receive navigation instructions to direct the person 70 to the 
store 50. As the person 70 passed by light source 61 , the person 70 would receive 
navigation instructions, e.g., proceed south or continue straight. The navigation 
instructions may also be in the form of a map of the mall 60 with the person's 70 current 
and desired location highlighted. As the person 70 passed by the light source 68, the 
person 70 may receive additional navigation instructions, e.g., proceed west or proceed 
toward an identifiable landmark. When the person 70 was near the light source 67, the 
person 70 may receive a final navigation instruction, e.g., stop or at desired destination. 

While the present invention has been described above in terms of specific 
embodiments, it is to be understood that the invention is not intended to be confined or 
limited to the embodiments disclosed herein. On the contrary, the present invention is 
intended to cover various structures and modifications thereof included within the spirit 
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and scope of the appended claims. 



